Trading Space for Time in Grid-Based Path Finding
نویسندگان
چکیده
Grid-based path finding is required in many games to move agents. We present an algorithm called DBA* that uses a database of pre-computed paths to reduce the time to solve search problems. When evaluated using benchmark maps from Dragon Age, DBA* requires less time for search and produces less suboptimal paths than the PRA* implementation used in Dragon Age.
منابع مشابه
Investigation of Double-layer Grid Space Structurer Resistance to Progressive Collapse
Considering the vulnerability of double-layer grid space structures to progressive collapse phenomenon, it is necessary to pay special attention to this phenomenon in the design process. Alternate path method is one of the most appropriate and accepted methods for progressive collapse resistant design of structures. Alternate Path Method permits local failure to occur but provides alternate pat...
متن کاملInvestigation of Double-layer Grid Space Structurer Resistance to Progressive Collapse
Considering the vulnerability of double-layer grid space structures to progressive collapse phenomenon, it is necessary to pay special attention to this phenomenon in the design process. Alternate path method is one of the most appropriate and accepted methods for progressive collapse resistant design of structures. Alternate Path Method permits local failure to occur but provides alternate pat...
متن کاملA Smart Hybrid System for Parking Space Reservation in VANET
Nowadays, developed and developing countries using smart systems to solve their transportation problems. Parking guidance intelligent systems for finding an available parking space, are considered one of the architectural requirements in transportation. In this paper, we present a parking space reservation method based on adaptive neuro-fuzzy system(ANFIS) and multi-objective genetic algorithm....
متن کاملOptimizing Cost Function in Imperialist Competitive Algorithm for Path Coverage Problem in Software Testing
Search-based optimization methods have been used for software engineering activities such as software testing. In the field of software testing, search-based test data generation refers to application of meta-heuristic optimization methods to generate test data that cover the code space of a program. Automatic test data generation that can cover all the paths of software is known as a major cha...
متن کاملStudying the Monthly Effect on the Market Reactions Using Time-Space -Frequency Analysis (Case Study: Tehran Stock Exchange)
Anomaly is an incident or event that cannot be explained by the dominant theories. Anomalies are situated in confronting with the efficient market theory, so that it provides conditions for stock trading strategies with additional returns in case of existing predetermined returns. Therefore, in this study, the anomaly due to monthly effects on the stock volume trading and the Tehran Stock Excha...
متن کامل